《数据结构》考试大纲

    一、考试要求
    1、深刻理解并领会数据结构的基本概念和基本理论，熟练掌握常用数据结构的逻辑结构、存储结构及其相关的操作算法；
    2、具有良好的程序设计能力和基本的算法分析能力，能够根据实际问题的应用需求，选择恰当的数据结构，设计出相应的算法和程序；
    3、在数据结构的试题中，使用C语言的风格描述算法。
    二、考试对象
    高职、高专计算机类各专业学生。
    三、考试内容
    第一部分线性表
1、线性表的逻辑结构
2、线性表的顺序、链式存储结构
3、一元多项式的表示及相加
    第二部分栈和队列
1、栈的表示与实现及栈的应用
2、队列的表示及存储结构
1、串及其存储结构
2、串基本操作的实现
1、数组的顺序存储结构
2、稀疏矩阵的存储结构
第三部分串
1、串及其存储结构
2、串基本操作的实现
第四部分数组和广义表
1、数组的顺序存储结构
2、稀疏矩阵的存储结构
第五部分  树和二叉树
1、二叉树的存储结构及基本性质
2、遍历二叉树和线索二叉树
3、树、森林与二叉树的转换
4、哈夫曼树及其应用
第六部分图
1、图的基本概念及存储结构
2、图的遍历
3、最小生成树
4、最短路径
第七部分排序
1、插入排序
2、快速排序
3、选择排序
4、归并排序
第八部分查找
1、顺序查找
2、二分法查找
四、考试方式
理论考试
五、参考书目：
1、唐策善，李龙澍，黄刘生《数据结构——用C语言描述》，高等教育出版社
2、张乃孝主编《算法与数据结构——C语言描述》，高等教育出版社